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Abstract. This paper shows a finiteness property of a divisorial valuation in terms of 
arcs. First we show that every divisorial valuation over an algebraic variety corresponds 
to an irreducible closed subset of the arc space. Then we define the codimension for 
this subset and give a formula of the codimension in terms of "relative Mather canonical 
class". By using this subset, we prove that a divisorial valuation is determined by 
assigning the values of finite functions. We also have a criterion for a divisorial valuation 
to be a monomial valuation by assigning the values of finite functions. 

Introduction 

Let X be a complex algebraic variety of dimension n > 1. An important class of 
valuations of the function field C(X) of X consists of divisorial valuations. These are 
valuations of the form 

v = qv&l E : C{X)* — ► Z, 

where E is a prime divisor on a normal variety Y equipped with a proper, birational 
morphism f:Y^X,q = q(v) is a positive integer number called the multiplicity of v, 
and for every h £ C(X)* that is regular at the generic point of f(E), val^(/i) := ord^;(/io/) 
is the order of vanishing of h o f at the generic point of E. It is a theorem of Zariski that 
the set of valuation rings associated with this class of valuations coincides with the set 
of discrete valuation rings (i?,mj?) of <C(X) with trdeg(i?/rrifl : C) = n — 1. Thanks to 
Hironaka's resolution of singularities, divisorial valuations had acquired a fundamental 
role in singularity theory. 

Since the publication of the influential paper of Nash [N] and the introduction of 
motivic integration (see, e.g., [Kl IDH IB]), it become apparent the close link between 
certain invariants of singularities related to divisorial valuations and the geometry of arc 
spaces. This link was first explored by Mustafa in |M1[ IM2j . and then further studied 
in |ELM1 Il2l H5] . In particular, when the ambient variety X is smooth, it is shown in 
[ELM] how one can reinterpret invariants such as multiplier ideals in terms of properties 
of certain subsets in the space of arcs X^ of X. 

The main purpose of this paper is to extend the results of [ELM] to arbitrary 
varieties and to employ such results towards the characterization of divisorial valuations 
by evaluation against finite numbers of functions. 

Naturally associated to the valuation v = qv&lg, there is a subset 

W(v)=W(E,q)cX 00 , 
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constructed as follows. We can assume without loss of generality that both Y and E are 
smooth. Then W(v) is defined as the closure of the image, via the natural map Y^ — » X^, 
of the set of arcs on Y with order of contact along E equal to q. It turns out that 

v = val w(v) , 

where for every irreducible constructible subset C C X^ that is not contained in the arc 
space of any proper closed subvariety of X, we define a valuation vale : C(X)* — ► Z by 
taking the order of vanishing (or polarity) along the generic point of C (see Definition [2]3]). 
Although the subsets of X^ of the form W{v) are quite special, there is a much larger 
class of subsets C C X^, such that the associated valuation vale* is a divisorial valuation. 
These sets are called divisorial sets. It was shown in [13] that sets of the form W(v) are 
maximal (with respect to inclusion) among all divisorial sets defining the same valuation; 
for this reason they are called maximal divisorial sets. 

Other important classes of subsets of Xoo are those consisting, respectively, of 
(quasi) -cylinders and contact loci. The valuations associated to irreducible components of 
such sets are called cylinder valuations and contact valuations, respectively. As it turns 
out, maximal divisorial sets belong to these classes of sets. Generalizing to singular vari- 
eties some results of [ELM], we obtain the following properties: 

(a) every divisorial valuation is a cylinder valuation (Theorem I3.9P ; 

(b) every cylinder valuation is a contact valuation (Proposition 13.10]) ; 

(c) every contact valuation is a divisorial valuation (Proposition 12.12]) . 

Geometrically, the correspondence between divisorial valuations and cylinder valuations 
is constructed by associating to any divisorial valuation v the subset W{v) C X^. The 
fact that W(v) is a quasi-cylinder shows that v, being equal to val^( v ), is a cylinder 
valuation. The other direction of the correspondence is more elaborate: starting from a 
cylinder valuation vale, one first realizes vale as a contact valuation, that is, a valuation 
determined by an irreducible component of a contact locus, the definition of which involves 
certain conditions on the order of contact along some subscheme of X. The divisor E is 
then extracted by a suitable weighted blowup on a log resolution of this subscheme, and 
q is determined by the numerics involved in the construction. 

A key point in the proof of these assertions, as well as a fundamental property for 
many applications, is a codimension formula for the maximal divisorial set W(v) associated 
to a divisorial valuation v. When X is a smooth variety, it was shown in |ELM| that 

codim(M^(u),X 00 ) =k v (X)+q(v), 

where k v (X) := v{K Y /x) 1S the discrepancy of X along v and q[v) is the multiplicity of v. 
The definition of discrepancy needs to be modified when X is singular. Given an arbitrary 
variety X, we take a resolution of singularities /: Y — > X that factors through the Nash 
blowup 

v. X — > X, 

and define the relative Mather canonical divisor K Y /x °f / ( see Definition II. ip . This 
divisor, which is defined in total generality, is always an effective integral divisor, and 
it coincides with Ky/x when X is smooth (the two divisors are in general different for 
Q-Gorenstein varieties). The relative Mather canonical divisor plays a fundamental role 
in the geometry of arc spaces and the change-of-variables formula in motivic integration. 
Defining k v (X) := v(Ky/x)i the codimension formula of [ELM] generalizes to arbitrary 
varieties as follows. 
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Theorem 0.1. With the above notation, we have 

codim^Cu),^) = k v (X) + q(v). 

Using the interpretation of divisorial valuations via arc spaces, we show that each 
divisorial valuation v is characterized by its values v(fi) = v $ on a finite number of functions 
fi. More precisely, we have the following result. 

Theorem 0.2. Suppose that X = Spec A is an affine variety, and let v be a divisorial 
valuation over X . Then there exists elements fi,---,f r £ A and v i, . . . , v r £ N such that 
for every f E A \ {0} 

v(f) = mm{v'(f) | v 1 is a divisorial valuation such that v'{fi) = Vi}. 

Theorem 10.21 is obtained by determining functions fi and numbers Vi such that 

r 

(1) W{v) C P| Cont^/i), 

i=l 

with equality holding off a set contained in (SingX)^. This is the content of Theorem l4.2i 
A similar result can be obtained using MacLane's results from |MLj (see Remark 14. 6p ; it 
would be interesting to further investigate the connection between MacLane's key poly- 
nomials and the functions fi determined in the proof of the above results, and to study 
properties that the first ones satisfy with respect to the geometry of arc spaces. 

In the case of monomial valuations on toric varieties, we apply Theorem 10. II to give 
a precise characterization in terms of a system of parameters. For simplicity, we present 
here the result in the special case when the toric variety is equal to C n . 

Theorem 0.3. Let v be a divisorial valuation of C(xi, ... ,x n ), centered at the origin 
of X = C n . Assume that there are positive integers a±, . . . , a n such that 

(2) v{xi) > ai and a% > k v (X) + q(v). 

Then v is a monomial valuation determined by the weights ai assigned along the parameters 
x i> a ( v ) = gcd(ai, . . . , a n ), and equalities hold in both formulas in ([2]). 

The more general version of this result, holding for arbitrary singular toric varieties, 
requires some additional notation, and is given in Theorem 15.11 

The authors express their hearty thanks to Bernard Teissier for his helpful advice, 
and would like to thank Mircea Mustafa for many helpful discussions, in particular about 
the proof of Theorem 15.11 

1. The relative Mather canonical divisor 

In this preliminary section, we review the construction of the Nash blowup and 
define a generalization of the relative canonical divisor to certain resolutions of arbitrarily 
singular varieties. This will give a geometric interpretation of a certain ideal sheaf that 
governs the dimension of fibers of maps between arc space, and consequently the change- 
of-variable formula in motivic integration. 

We start with an arbitrary complex variety X of dimension n. Note that the pro- 
jection 

vr: ¥ x (A n n x )^X 

is an isomorphism over the smooth locus X TCg C X. In particular, we have a section 
a: X reg ^F x (A n n x ). 
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Definition 1.1. The closure of the image of the section a is the Nash blowup of X, and 
is denoted by X: 

F x (A n n x ) D X : = a(X Icg ) 




X rcg ~- s- x. 

The Nash blowup X comes equipped with the morphism 

u:=tt\ x :X — >X 

and the line bundle 

K x ■= Px(A n nx )(l)|j^. 
We call this bundle the Mather canonical line bundle of X. 

Remark 1.2. If X is smooth, then X = X and Kx is just the canonical line bundle of X. 

The original definition of Nash blowup is slightly different. Assuming the existence 
of an embedding X <^-> M into a manifold M, one can consider the Grassmann bundle 
G(VLM,n) over M of rank n locally free quotients sheaves of Qm- The map 

x i-> ((fix)x «- (tyfcf)x) G G(0 M ,n) X) 

defined for every smooth point x of X, gives a section a: X Icg — > G(flM,n). Then one 
takes the closure of the image of this section in G(Qm,w). As we prove next, the two 
constructions agree. 

Proposition 1.3. Keeping the above notation, let X denote the closure of a(X TCg ) in 
G{Q,M,n), and let v: X — > X the induced morphism. Then X = X and v = v. 

Proof. We have exact sequences 

o -<% — l ^-si M \ x - L ^-Q\x 

j q 

> ker(q) >- ^m\ x " v*Q, x ^ 0, 

where Qm\ x 1S ^*^m\ x f° r the projection w. G(^M,n) — > M and it also coincides with 
v*(Q,m\x)- The top row is the restriction of the universal sequence of the Grassmann bun- 
dle G(Q,M,n), and the second is the pull back of the sequence of differentials determined 
by the inclusion of X in M. Over the smooth locus of X we have 

S \a(x ieg ) =ker(g)| 5(Xrog) . 

Then, since ker(g) is torsion free and the top sequence has a local splitting, the inclusion 
j factors through i and an inclusion ker(q) <^-> S\ x . Therefore p factors through q and 
a surjection v*VLx -» Q\ x - After taking wedges, we obtain a commutative diagram of 
surjections 

(3) f\ n tt M \x -A n Q|^ . 
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Now we consider the inclusion over X 

G{n M \x,n) ^¥^(A n n M \x) 

given by Pliicker embedding. The factorization ([3|) implies that the image of X under 
this embedding is contained in F x (A n i'*£lx), when the latter is viewed as a subvariety 
of Pj^(A n f2jvH x ) v * a ^ ne natural embedding. Therefore, by the compatibility of Pliicker 
embeddings, the image of X under the embedding 

G(Q M \x,n) ^¥ x (A n Q M \x) 
is contained in ¥x(A n Qx)- Then, restricting over the regular locus of X, we have 

x n 7r _1 (x rcg ) = tt~ (x ieg ) = x n n~ (x ieg ). 

Since X and X are irreducible varieties, both surjecting onto X, we conclude that X = X. 
The equality v = v follows by the fact that the construction is carried over X. □ 

Remark 1.4. The original construction of the Nash blowup using Grassmann bundles 
can be given without using (or assuming) any embedding, by considering the Grassmann 
bundle G(flx, n ) on X of rank n locally free quotient sheaves of £lx- Notice that G(£lx, n ) 
and Px(A n f2x) agree over the smooth locus of X. 

Remark 1.5. Mather used the above construction to propose a generalization to sin- 
gular varieties of the notion of Chern classes of manifolds, by considering the class 
^*{ c {Q*\x) n [X]} in A*(X). This is known as the Mather-Chern class of X. The push- 
forward i/* (ci (K^- 1 ) H [X]) is equal to the first Mather-Chern class of X. 

Now consider any resolution of singularities / : Y — > factoring through the Nash 
blowup of X, so that we have a commutative diagram 

/ 



Y— z^X^r+X . 

/ 

Definition 1.6. Let Ky/x De t ne divisor supported on the exceptional divisor on Y and 
linearly equivalent to Ky — f*Kx- We call it the relative Mather canonical divisor of /. 

Proposition 1.7. The relative Mather canonical divisor Ky/ X is an effective divisor and 
satisfies the relation: 

df(f* a" n x ) = o Y {-k Y/x ) ■ A n n Y , 

where df : /* A n Qx — ¥ A n $ly is the canonical homomorphism. 

Proof. By generic smoothness of X, the kernel of the morphism v* A n £lx ~^ Kx is torsion, 
hence, pulling back to Y, we obtain a commutative diagram 

/* A n n x A n fty . 




f*K x 

Then, we have an effective divisor D with the support on the exceptional divisor such that 

im(6) = Y (-D) ■ A n n Y . 
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It follows that D is linearly equivalent to Ky — f*Kx, therefore we obtain D = Kyjx- 

For the second statement, we should note that v* A n fix — ► Kx is surjective as Kx 
is relatively very ample with respect to it : ¥x(/\ n ^x) X. This gives the surjectivity 
of /* A n fix — ► f*K x and the second statement. □ 

Note that Kyjx is always an effective integral Cartier divisor, and in particular it 
is in general different from the relative canonical divisor defined in the Q-Gorenstein case. 
In fact, the following property holds. 

Proposition 1.8. Let X be a normal and locally complete intersection variety, and let 
f : Y — > X be a resolution of singularities factoring through the Nash blowup of X. Then 
Ky/x = Ky/x an d on ^V if X is smooth. 

Proof. It follows by [EMlj that the difference Ky/x — Ky/x is given by the vanishing 
order of the Jacobian ideal sheaf of X. □ 

Definition 1.9. For every prime divisor E on Y, we define 

% E (X) := OTd E {Ky /x ), 

and call it the Mather discrepancy of X along E. More generally, if v is a divisorial 
valuation over X, then we can assume without loss of generality that v = gvalg for a 
prime divisor E on Y and a positive integer q, and define the Mather discrepancy of X 
along v to be 

k v (X) :=q-k E (X). 
If X is smooth, then we denote kE(X) := kE(X) and k v (X) := k v (X). 

2. Contact loci in arc spaces and valuations 

In this section we set up basic statements for contact loci and divisorial valuations. 

Definition 2.1. Let X be a scheme of finite type over C and K D C a field extension. 
A morphism a: Speci"C[[i]] — » X is called an arc of X. We denote the closed point of 
Spec by and the generic point by r\. For m £ N, a morphism /3 : Spec K[t]/(t m+1 ) — > 
X is called an m-jet of X. Denote the space of arcs of X by X^ and the space of m-jets 
of X by X m . See [M2] for more details. 

The concept "thin" in the following is first introduced in |ELM| and a "fat arc" is 
introduced and studied in [12] . 

Definition 2.2. Let X be a variety over C. We say that an arc a: Spec K[[t]] — > X is 
thin if a factors through a proper closed subset of X. An arc which is not thin is called 
a fat arc. An irreducible constructible subset C in X^ is called a thin set if the generic 
point of C is thin. An irreducible constructible subset in X^ which is not thin is called a 
fat set. 

Definition 2.3. Let a: SpeciT[[t]] — > X be a fat arc of a variety X and a*: 0x, a (o) * 
K\\t\\ be the local homomorphism induced from a. Suppose that the induced morphism 
Specif — » X is not dominant. By Proposition 2.5, (i) in [12] . a* is extended to the injective 
homomorphism of fields a* : C(A) — > K((t)), where C(A) is the rational function field of 
X. Define a map val a : C(A) \ {0} — > Z by 

vala(/) = ord t (a*(/)). 
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The function val Q is a discrete valuation of C(X). We call it the valuation corresponding 
to a. If a is the generic point of an (irreducible and fat) constructible set C, the valuation 
val a is also denoted by vale*, and is called the valuation corresponding to C. From now 
on, we denote ovdt a*(f) by ord Q (/). A fat arc a of A is called a divisorial arc if val Q is 
a divisorial valuation over X. A fat set C is called a divisorial set if the valuation vale is 
a divisorial valuation over X. 

Remark 2.4. For every irreducible, fat set C C Aoo and every regular function / on X, 
we have valc(/) = min{ord 7 (/) | 7 G C}. 

Definition 2.5. Let ip m : Aoo — > A m be the canonical projection to the space of m-jets 
X m . A subset C C X oo is called a cylinder if there is a constructible set £ C A m for some 
m 6 N such that 

Definition 2.6 ( [ELM] ). For an ideal sheaf a on a variety X, we define 

Cont m (a) = {a G Aoo | ord Q (a) = m} 

and 

Cont- m (a) = {ae!oo| ord a (a) > m}. 

These subsets are called contact loci of the ideal a. The subset Cont- m (a) is closed and 
Cont m (o) is locally closed; both are cylinders. If Z = Z(a), then Cont m (o) and Cont- m (a) 
are sometimes denoted by Cont m (Z) and Cont- m (Z), respectively. 

Definition 2.7 ([ELM]). For a simple normal crossing divisor E = (Ji=i-^j on a non- 
singular variety X, we introduce the multi- contact locus for a multi-index v = (i>i, . . . u s ) G 

Cont u (E) = {a G Aoo I oxd a (I Ei ) = v% for every i}, 

where is the defining ideal of If all intersections among the Ei are irreducible, then 
each of these multi-contact loci Cont^(-E') is irreducible whenever it is not empty. 

Definition 2.8. Let /: Y — > A be a resolution of the singularities of A, and suppose 
that E is an irreducible smooth divisor on Y. For any q G Z+, we define 

ly^H/octCont^)) 

and call it a maximal divisorial set. For v = q vaLg we denote sometimes VF(.E, g) by W(v). 
When we should clarify the space A with W(E, q) = W{v) C Aoo we denote W(E, q) by 
^(£,(;)or^M. 

Remark 2.9. It follows by [I3l Proposition 3.4] that the above definition of maximal divi- 
sorial set agrees with the one given in [L3l Definition 2.8]. 

Remark 2.10. The set W(E,q) only depends on the valuation v = qv&lE, and not on 
the particular model Y we have chosen; this justify the notation W(v). Moreover, let 
g: X' — > A be a proper birational morphism of normal varieties, and let U C X' be an 
open subset intersecting the center of d on I'. We consider v also as a divisorial valuation 
over X' and over U. Since we can assume that v = gvaLg for some smooth divisor Bona 
resolution of A', it follows immediately from our definition of maximal divisorial set that 
W x {v) = goc(W x >(v)) = goo (Wu(v)) (cf. [U Proposition 2.9]). 
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Remark 2.11. The set W(E, q) is a divisorial set corresponding to the valuation gvalg; 
and has the following "maximality" property: any divisorial set C with vale = gvaLg is 
contained in W(E,q) (see [13]). 

The following is a generalization of a result of [ELMJ . 

Proposition 2.12. Let X = Spec A be an affine variety, and let a C A be a non-zero 
ideal. Then, for any m G N, every fat irreducible component o/Cont- m (a) is a maximal 
divisorial set. 

Proof. Let ip: Y — > X be a log-resolution of a, and write a - Oy = Oy (— Ylt=i r i^i)i where 
E = Ui=i -^i i s a simple normal crossing divisor on Y. By [ELM, Theorem 2.1], we have 

Contra) D [J (^(Cont 1 ^)), 

X) riVi>m 

where the complement in Cont- m (a) of the above union is thin. 

We claim that there are only finite number of maximal divisorial sets 
V J oo(Cont' / (-E))'s in X^, for all possible values of v. This follows by the following two 
facts: 

(i) We have v < v' if and only if Cont v {E) D Cont 1 " (E), where the partial order < in 
Z> is defined by 

(ui, . . . , v a ) < . . . , v' s ) if Ui < v\ for all i. 

(ii) The number of minimal elements of {v G Z> | Y^ r i u i — m } according to this 
order < is finite. 

Then the maximal (^ 00 (Cont l/ (-E))'s are the fat components of Cont- m (a). By |ELM^ 
Corollary 2.6], Cont v (i?)'s are divisorial sets. Therefore, a fat irreducible component of 
Cont- m (a) is a divisorial set. To show the maximality, let C be a fat component of 
Cont- m (a) and a G C the generic point. Let val a = gval^. Then, it is clear that 
C C W(F,q) by the maximality of W(F,q). For the opposite inclusion, take the generic 
point (5 G W(F, q). Then it follows that vabj = val Q , which means that ord^(/) = ord a (/) 
for every / G K(X). This gives f3 G Cont- m (o), and therefore W(F,q) is contained in a 
fat irreducible component of Cont- m (ct). In conclusion, C = W(F,q). □ 

3. CODIMENSION OF A MAXIMAL DIVISORIAL SET 

In this section we give an extension of the formula on the codimension of maximal 
divisorial sets established in [ ELMj to singular varieties. Let X be an arbitrary complex 
variety, and let n = dimX. Let 3x C Ox be the Jacobian ideal sheaf of X. In a local 
affine chart this ideal is defined as follows. Restrict X to an affine chart, and embed it in 
some A d , so that it is defined by a set of equations 

fi(ux,.. .,u d ) = '- = f r (ui, ...,u d ) = 0. 

Then Sx is locally defined, in this chart, by the d — n minors of the Jacobian matrix 
(dfj/dui). Let S C X be subscheme defined by 3x- Note that S is supported precisely 
over the singular locus of X. 
We decompose 

oo 

Xoo \ Soo = [J X^, where X^ := { 7 G X x | ord 7 (ax) = e}, 

e=0 
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and let X miOC := VVn(^oo) and X^ )00 := ip^X^), where ipm : — > X m is the truncation 
map. Also, let 

X^ e := {7 G [ ord 7 (0v) < e} and := V m (^ e )- 

We will need the following geometric lemma on the fibers of the truncation maps. A 
weaker version of this property was proven by Denef and Loeser in [DLl Lemma 4.1]; the 
sharper stated here is taken from |EM2} Proposition 4.1]. 

Lemma 3.1 ( |DL| [EM2]). For m > e, the morphism X^ +1 ^ — > X^ ^ is a piecewise 
trivial fibration with fibers isomorphic to A n . 

Definition 3.2. Let C and C be two constructible sets in X^ that are not contained in 
Soo. We denote C ~ C if C n {X^ \S 00 )=~C 7 n (X^ \Soo). A constructible set C in A"oo 
that is not contained in is called a quasi- cylinder if there is a cylinder C" such that 
C~C". 

Remark 3.3. The relation ~ is clearly an equivalence relation. Note also that the closure 
of a cylinder which is not contained in is a quasi-cylinder. 

Let C be an irreducible quasi-cylinder. By Lemma 13.1} we can also define the 
codimension of C in X^. Indeed, for a cylinder C' such that C 1 ~ C, one can check that 
the codimension of 

C'~ := ipm(C) n X-^ 

inside X^^ stabilizes for m » e (this is done in detail in Section 5 of [EM2]), and thus 
we can define 

codim(C', Xoo) := codim(C'~ e , X^f^) for m^e. 

Here, we note that the condition C"^ e is not empty is equivalent to the condition e > 
ovd a (3x), where a G C is the generic point, and therefore C"^ e is indeed nonempty for 
e S> 0, since C % S^. Observe that C'^f is open, hence dense, in ip m (C). Note also that 
codim(C", A"oo) = codim(C", Xoq), since ip m (C') C tp m (C) C iji m (C'). Then we define 

codim(C, Aqo) := codim(C', -X^). 

Notice that this definition does not depend on the choice of C". Indeed if C" is another 
cylinder with C" ~ C, then we have C ~ C". This implies that the symmetric difference 
between C and C" is contained in Soo. We deduce that codim(C", X^) = codim(C", Xeo) 
and hence codim(C", X^) = codim(C", X^). 

Remark 3.4. If C is an irreducible cylinder, then this definition of codimension coin- 
cides with the "usual" definition of codimension, i.e., the maximal length r of a sequence 
C = Co C C\ C • • • C C r = Xqo of irreducible closed subsets of X^. Indeed, if s the 
codimension of C as defined above, then the inequality 

r > s 

is obvious by definition of s. For the opposite inequality we note that s = 
codim(?/> m (C), A" mj00 ) for m 3> 0. Then the opposite inequality is obtained as follows: 
from the sequence, 

C = C c Ci c • • • g C r 
of irreducible closed subsets of X^, we have the sequence 

VVn(C) = tp m (C ) C Vm(Cl) £ ' ' ' £ ipm{Cr) 
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for m 3> 0, since Cj = hmtj} m (Ci). This yields r < s. 

For a non-singular variety X, every component of a cylinder is fat ([ELM]), but this 
is no longer true in the singular case, as the following example show. 

Example 3.5. Let X be the Whitney Umbrella, i.e. a hypersurface in C 3 defined by 
xy 2 - z 2 = 0. For m > 1, let a m : C[x,y, z]/(xy 2 - z 2 ) -> C[t]/(t m+1 ) be the m-jet 
defined by a m (x) = t,a m (y) = 0,a m (z) = 0. Then, the cylinder ^(a,,,) is contained in 
Sing(X)oo, where Sing(X) = (y = z = 0). 

Proposition 3.6. Let X be a reduced scheme. The number of irreducible components of 
a cylinder on Xoo is finite. 

Proof. First, we show the number of irreducible components of a cylinder that are not 
contained in Soo is finite. Let C = ip^(S) be a cylinder over a constructible set £ C 
X m . Let <p: Y — > X be a resolution of the singularities of X, and assume that ip is an 
isomorphism away from S. As </? is isomorphic away from S, by the valuative criteria for 
the properness, the generic point of each component of C not contained in Soo can be 
lifted to the generic point of a component of the cylinder (p^(C) = (V'm) -1 Prn (^) • The 
finiteness of the components of C not contained in follows from the finiteness of the 
components of (ip^ l )~ 1 (/J" 1 (E) , as Y is non-singular. 

Now, to prove the proposition, we use induction of the dimension. If dimX = 0, 
then the assertion is trivial, since X^ ~ X is a finite points set. If dimX = n > 1 and 
assume that the assertion is true for a reduced scheme of dimension < n— 1. Let Fi, . . . ,F r 
be the irreducible components of C not contained in Soo. Let 

C7':=V m (c\U F *) 

j 

be the closure in S D S m . Then, every irreducible component F of C other than i^'s 
is contained in (?/>^) -1 (C"). As -F is an irreducible component of C = tp^{T,) which 
contains (tpm)~ l (C), F is also an irreducible component of the cylinder {ipm)~ l of a 
lower dimensional variety S. By the induction hypothesis, we obtain the assertion of our 
proposition. □ 

The second part of the following corollary also appears as |EM2I Lemma 5.1]. 

Corollary 3.7. Every fat irreducible component of a cylinder is a quasi- cylinder, and 
every thin component of a cylinder is contained in Sqo . 

Proof. Let Ci, . . . C r be the irreducible components of a cylinder C. As Cj = lim^ i^ m {Ci), 
for m 3> it follows that 

1pm(Ci) t- 1pm{Cj) for i ^ j. 

Then the non-empty open subset Cj \ ( Uj^t ^rn (^miC j))*) of Cj is a cylinder, therefore 
if Ci is fat, then Cj is an irreducible quasi-cylinder. 

For the second assertion, assume C\ is thin. If C\ is not contained in S^, there is 
e > such that X^ e n Ci 7^ which is open in Ci . Let 

U:=X^\(\Ji>-\iUajj)) and LT m := x£% \ ( (J AM)) ■ 
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Then 

unc 1 = ip- 1 (u m mp m (C 1 )) 

is a non-empty open subset of C\ for every m 3> 0. By Lemma 13 . 1 1. the codimension of 
U m n V'm(Ci) in X mj0O is bounded. But it is in contradiction with the fact that G\ is thin 
by [Mil Lemma 3.7]. □ 

The truncation morphisms induce morphisms 

fm ■ Y m > -^m,oo 3C m . 

Indeed, the inclusion f m (Y m ) C X mtOQ is implied by the fact that Y mtOC = Y m , which follows 
by the smoothness of Y . An important ingredient of the proof for our codimension formula, 
as well as the key ingredient for the change-of-variable formula in motivic integration, is 
the following geometric statement on the fibers of these morphisms, due to Denef and 
Loeser [PL I Lemma 3.4]. For a more precise statement of the following lemma, we refer 
to |EM2} Theorem 6.2 and Lemma 6.3]. 

Lemma 3.8 ( |DLj ). Let 7 £ Y^ be any arc such that r := ord 7 (-RTwx) < 00 • Then for 
any m > It, letting 7 m = ^(7), we have 

Moreover, for every i m 6 fmtfm{lm)) we have ^m-Alm) = ^m-Alm) > where 
T^n m - T ■ Y m — > Y m _ T is the canonical truncation morphism. 

We obtain the following results. 

Theorem 3.9. Let f :Y — > X be a resolution of the singularities such that E appears as 
a smooth divisor on Y . Then, W(E,q) is a quasi- cylinder of Xoo of codimension 

codim(Ty( J E,g),X 00 ) = q ■ {ovd E (K Y/x ) + 1), 

Proof. Let 

Cont 9 (£)° := {7 € Y x | ord 7 (£) = q, ord 7 (Ex(/) \ E) = 0}. 

This is an open subset of Cont q {E). Note that r := ord 7 (iTy/x) is the same for all 
7 G Cont 9 (£') . Then, by Lemma 13.81 one can see that 

f-'ifm^KCont^E) ))) = ^(Cont 9 (£)°) for all m » 0. 

The fact that f 00 (Cont q (E)°) is a quasi-cylinder in follows by the equalities fm°4'm = 
"tpm foo an d the fact that Cont q (E)° is a cylinder in Y^. 

Let ord E K Y/x = k and e = q ■ k. Then ^(Cont q (E)) C ^(Cont e (K Y/x )). 

By Lemma [3.81 the morphism ■i/ 7 5 ^(Cont e (K Y 1 x)) fm{tpm(^ on ^ e (^Y/x))) induces a 
morphism 

V&(Cont«(£0) -> / m (^(Cont«(E))) 
with irreducible e-dimensional fibers for m 3> e. Note that ^/^(Cont 9 (-E)) is an irreducible 
closed subset of codimension q in 5^. Then 

dim (/ m (^(Cont 9 (£)))) = dim (^(Cont 9 (E))) -e = m(n+l)-q-e = m(n+l)-q(k+l). 

The formula on codimension follows. □ 

Proposition 3.10. The valuation corresponding to a fat irreducible component of a cylin- 
der is the valuation corresponding to an irreducible component of a contact locus. 
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Proof. Let C C Xoq be any fat irreducible component of a cylinder. For every k G N, 
define 

o fe! := {/ G X | val c (/) > A;!} and := {7 G | ord 7 (a fc! ) > fc!}. 

Note that we have a chain of inclusions 

B n \ 5 #( n +i)! 5 • ■ • 5 C. 

For each k, let Cfc be the smallest codimension in Xoo of irreducible components of 
containing C, and let be the number of such components. Since 

Cfc < Cfe + i < codim(C, Xqo) < 00 and 

if c fc = Cfc+i, then n fc > n fc+ i > 0, 

the sequences {cfc} and {rifc} stabilize. Therefore we find a closed subset W C 
containing C and equal to an irreducible component of Bk\ for every k 3> 0. We clearly 
have vale > valvj/ on regular functions because of the inclusion C C W . Conversely, let 
h G Ox be an arbitrary nontrivial element. We can arrange to have valc(/i m ) = k\ for 
some m, k G N. This means that h m G Ofci, hence we have valw(h m ) > kl by the definition 
of W. Then we conclude that 

^ (k) = ^>*!!0 =wteW . 

m to 

□ 



4. Determination of a divisorial valuation by finite data 

Let X = Spec^4 be an affine variety, and let v be a divisorial valuation over X, i.e., 
v = qv&lE for q G N and a divisor E 1 over X. For a subset F C Xoc we denote the set of 
fat arcs in V hy V°. 

Lemma 4.1. With the above notation, let x\, . . . ,x m be elements in A, and denote by 

%2 %m 



tp:Y = Spec ,4 
the canonical birational morphism. If 



, . . . , 

X\ X\ 



X = Spec ,4 



S=H (Cont^)) 

is an irreducible subset in Y^ for some f±, . . . , f r G A 
then 



X2. 



Xl 



and v 1, . . . , v r G N ; 



(4) 



. Poo (£) = ( f| Cont%j) ] n ( p| Contw^i 



=1 



/or some v'^pi G N and /j G A. 



Proof. First we define and /j (i = 1, . . . ,m,j = 1, . . . , r). Let a be the generic point 
of £ and a = (/^(a). Let pi = ord a (xj) > 0. As a has the lifting a on Y, we have 
ord a (xi) — ord Q (xi) = oida(xi/xi) > 0, which means p\ < pi for every i = 2, . . . , m. 
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Now for /,■ G A 



£1 
xi ■ 



J-i 



let the minimal a such that fjxf G ^4 be Oj and let 



Next let v'j 



ajpi + . Then it is clear that 



a G I f| Cont%j) 1 n ^nCont-(.)j . 

Therefore, the inclusion of the left side of (JH) in the right side follows. For the converse 
inclusion, take any arc [3 G (f|j=i Cont^ (/j)) PI (fl^Li Cont Pi (xj))°. Then, by the condi- 
tion pi < pi (i > 1), /3 has the lifting (3 on Y. Hence, ord^(/j) = ord ( g(/j) — ord/3(ic" j ) = 
which implies that /3 G S. □ 

Theorem 4.2. Le£ X = Spec ^4 6e an affine variety. For any divisorial valuation v over 
X, there are finite number of functions fi, . . . , f r £ A and positive integers v\, . . . , v r such 
that 



W(v) = f] (Cont^/i))". 



Equivalently, we have W(v) ~ Pli=i Cont w< (/i). 

Proof. For a divisor E over X such that v = q valg, there exists a resolution of singularities 
ip : V — > X such that i? appears as a smooth divisor on Y. Then, <p is obtained by blowing 
up an ideal I in A. Let gi, ... , <7 m be generators of /. Then Y" is covered by affine open 

, (i = 1, . . . , m). Take an i such that UiPiE ^ 0. Let this 



subsets C/j = Specvl 
i be 1. Let B = A 



9m 

9i 



22 
91 ' 



ffm 
91 



and consider the restricted morphism 
tp: U\ = Spec-B — > X = Spec A. 



Let the defining ideal of E on U\ be J = (/ti, . . . , Then the blowing-up ip : ?7{ — > 
t/i of the ideal J is an isomorphism, because it is the blow up with the center Cartier 

divisor E. Hence U[ is non-singular and it is covered by charts Vj = Specl? j^, . . . , 
(J = 1, . . . , s). Take j such that Vj fl E ^ 0. Let this j be 1. Then, on V\ the divisor 
E is a principal divisor defined by h\. Therefore, on V\, we have Wy 1 (v) = (Cont 9 (/ii))°. 
Applying Lemma 14. II for 

h% h£ 
hi 'hi 

and the property in Remark 12. 1UI we obtain that 



ip : V\ = Spec B 



Ui = Spec-B, 



W Vl (v) = ^oo(W Vl {v)) = (Cont^/ii) n Cont P2 (/i 2 )- n Cont^(/i s ))° 
for some P2, ■ ■ ■ ,p s - Next, applying the lemma and the remark again to 

<p : U\ = SpecB — > X = Spec A, 

we obtain 

= (Cont 9 '(/ii) n Cont p 2(^) n . . . Cont^'J n Cont 91 (5i) H...H Cont 9 ™( ffm ))° 
for some h!- G A, </,f^, G N, (1 < j < s, i > 2, and 1 < I < m). 



□ 



11 



TOMMASO DE FERNEX, LAWRENCE EIN, AND SHIHOKO ISHII 



Remark 4.3. By this theorem, it follows that W(v) is the unique fat component of the 
quasi-cylinder P)i=i Conf"' (/$) . As a thin component of a quasi-cylinder is in Soo by 
Corollary 13.71 we see that the inclusion ([1]) is indeed an equality off Soo, which implies 
Theorem 10.21 The fact that W{v) is a quasi-cylinder, which was proven in Theorem 13.91 
also follows immediately from this theorem. 

Definition 4.4. Under the situation of Theorem 14.21 we can v (fi) = Qi? ■ ■ ■ i v (fr) = Qr 
the generating conditions, or simply the generators, of v. 

Actually, the conditions in the above definition "generate" or "determine" the divi- 
sorial valuation v in the following sense. 

Corollary 4.5. Let v be a divisorial valuation over X = Spec A. Then there exist 
fx, ■ ■ ■ i fr € A and v\,...,v r G N such that for every f G A \ {0} 

v(f) = min{t;'(/) | v is a divisorial valuation over X such that v'(fi) = Vi}. 

Proof. Let v(fi) = Uj (i = 1, . . . , r) be generators of v. For every / G A \ {0}, let vo(f) be 

mm{v'(f) | v is a divisorial valuation over X such that v'(fi) = v{\. 

Then it is clear that vo(f) < v(f) for every / G A\ {0} by the definition of vq. On the 
other hand for an arbitrary / G A \ {0}, take a divisorial valuation v' over X (depending 
on /) such that v'(f) = vo(f) and v'(fi) = V{ (i = 1, . . . , r). Let (3 be the generic point 
of W(v'). Then (3 G n[=i(Cont^(/i))° = The inclusion W(v') C W(v) yields the 

inequality v' \a> v \a- Therefore, in particular, we have t>o(/) = v'{f) > v(f). □ 

Remark 4.6. Suppose that K is the function field of a n-dimensional variety and x is an 
element purely transcendental over K. Suppose that v is a divisorial valuation for K(x) 
with residue field L. Let w be the restriction of v to K. Denote by V the residue field of 
w. MacLane's theorem says that one can construct v from w by knowing the values of v 
on a sequence of key polynomials in K[x] (see |MLj ). If the sequence is infinite, then L 
is algebraic over L'. Then the transcendence degree of L over C would be at most n — 1 
and v can not be divisorial. Hence v can be determined from w and the values of v on a 
finite number of key polynomials. Inductively, we see that we can determine a divisorial 
valuation v on a finitely generated purely transcendental field over C by knowing the 
values of v on just finitely many elements in the function fields. 

Example 4.7 (Divisorial valuations over C 2 ). We give some explicit construct of divisorial 
valuations of C(x, y) in terms of blow-ups of C 2 . We will denote by V\, .., V4, V5 and v' 5 the 
valuations valg^, .., val£ 4 , vaLs 5 and val^/ associated to the following exceptional divisors 
E x ,.., E A , E 5 and E' 5 . 

(i) Let Ei be the exceptional divisor of the blowing-up tpi : X\ — > C 2 with the center 
(x,y) = (0,0). Then, the generators of v\ are ^i(x) = v\{y) = 1 and v\ is a toric 
valuation. 

(ii) Let E2 be the exceptional divisor of the blowing-up if2 '■ X2 — > X\ with the center 
{x\,y\) = (0,0), where x\ = x,y± = y/x. Then, the generators of V2 are V2(x) = 1, 
V2(y) = 2 and V2 is a toric valuation. 

(iii) Let E3 be the exceptional divisor of the blowing-up 993 : X3 — > X2 with the center 
(2^2,2/2) = (0,0), where X2 = x\jy\, 7/2 = Vi- Then, the generators of t>3 are 
vs(x) = 2, vs(y) = 3 and t>3 is a toric valuation. 
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(iv) Let E4 be the exceptional divisor of the blowing-up ^4 : A4 — > A3 with the center 
(^3) 1/3) = (0, A) (A £ C \ {0}), where X3 = X2, J/3 = 1/2/^2- Then, the generators of 
t>4 are ^(x) = 2, v±(y) = 3 and t>4(y 2 — Ax 3 ) = 7. 

(v) Let E5 be the exceptional divisor of the blowing-up 995 : A5 — > A4 with the center 
(3:4,2/4) = (0,0), where X4 = X3, j/4 = (7/3 — X)/x%. Then, the generators of are 
v 5 (x) = 2, v 5 (y) = 3 and v 5 {y 2 - Ax 3 ) = 8. 

(v') Let E' 5 be the exceptional divisor of the blowing-up ip' 5 : X' 5 — > A4 with the center 
(x4,t/4) = (0, fj) (fj, G C\{0}). Then, the generators of v' 5 are v' 5 (x) = 2, v' 5 (y) = 3, 
v' 5 (y 2 — Ax 3 ) = 7 and ^(y 3 — Ax 3 y — /ux 5 ) = 11. 

Example 4.8 (Divisorial valuations over C 3 ). In [CGP] V. Cossart, C. Galindo and O. 
Piltant showed an example of divisorial valuation v with the center at a non singular point 
1 € I of a three dimensional variety such that the graded ring Gr v (Qx,x) associated to 
this valuation is not Noetherian. But this valuation is also "finitely generated" in our 
sense. 

In |CGP| the valuat ion v is obtained as follows: Let R be a regular local ring of 
dimension three and let Xq = Speci?. Let X\ — > Xq be the blow up at the closed point 
of Xq, Ei = Proj C[x, y, z] the exceptional divisor and C the cubic in E\ defined by the 
equation x 2 z + xy 2 + y 3 = 0. Take the blow up X2 — ► X\ at the smooth point of C 
with the homogeneous coordinates (1:0:0). Then, for n > 10 construct a sequence 
X n — > X n ^i X2, where each Xi + \ — > is the blow up at the intersection of 

the strict transform of C and the exceptional divisor of Xi — > AQ_i. For simplicity, we 
assume that R is the local ring at the origin of X = SpecC[x, y, z]. As Gv v (R) is not 
Noetherian, the graded ring Gt v (C[x, y, z]) is also non-Noetherian. But on X we have 
finite "generators": v(x) = n — 1, v(y) = n, v(z) = n + 1 and v(x 2 z + xy 2 + y 3 ) = 4(n — 1). 

5. Characterization of toric valuations 

Using the result of [ELM] , Theorem 10.31 follows immediately. Although it is a par- 
ticular case of the general statement for toric varieties, it is instructive to give the proof 
independently. 

Proof of Theorem \0.3[ Let X = C n , and consider the set 

C := {7 € Xqo I ord 7 (xj) > a*}. 

It is immediate to check that this is an irreducible closed cylinder of codimension ^ a« 
in Xoq, and in fact it coincides with the maximal divisorial set associated with the toric 
valuation given by assigning weights a% to the coordinates Xj. Thus the statement follows 
as long as we show that W(v) C is equal to C. By the first condition in ((2j), we have 
W(v) C C, whereas the second condition and Theorem 13.91 imply that codim(W, Aoo) < 
codim(C, Xoa). We conclude that W(v) = C by the irreducibility of C. □ 

Using notation as in [F] , let M be a free abelian group of rank n > 1, and let = M* 
be its dual. Fix a maximal dimensional rational polyhedral cone a C iV (g> M, and let A be 
the fan consisting of all faces of a. Denote R a = er v n M, and let T(A) = SpecC[-R CT ] be 
the corresponding toric variety. Recall that a toric valuation on a toric variety A = T(A) 
is determined by a nonzero element in cr n N, and conversely. 

Theorem 5.1. Let v be a divisorial valuation over a complex affine toric variety X = 
SpecCf-Ro-] centered at the origin of X. Assume that there is an element a G o n N \ {0} 
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such that 

(5) k v (X) +q{v) < min { V(xi,a)| , 

{xi,...,x n } — J 

where the minimum is taken over linearly independent subsets {x\, . . . ,x n } C R a of car- 
dinality n = dimX, and that 

(6) v ( u j) > i u ji a ) for all j 

for some set of monomial generators {u%, . . . ,u r } of R a . Then v coincides with the toric 
valuation val a determined by a, q(v) = m&x{k € N | a € kN}, and equality holds in ([5]) 
and ([B]) 

The proof for the singular toric case is similar, but we need to fix a couple of 
properties first. From now on, suppose that X = T(A) (notation as above). Fix a 
nonzero element a £ a D N , and let val a be the associated toric valuation. 

Lemma 5.2. With the above notation, we have 

^val a PO = r min ( V(xj,a) - q(a) 

{Xl,...,Xn} ^ 

where q(a) = max{A; € N | a £ kN}, and the minimum is taken over the set of linearly 
independent subsets {xi, . . . , x n } of cardinality n in R a . 

Proof. By replacing a by its primitive element a/q(a), we can assume that q{a) = 1. We 
observe that A n £lx is generated by the torus-invariant forms 



dx\ A ■ ■ ■ A dx 



as {xi, . . . ,x n } ranges among linearly independent subsets of cardinality n in a v n M. 

Take a toric resolution of singularities / : Y — > X factoring both through the toric 
blowup g: Bl a (X) — > X determined by a, and through the Nash blowup u: X — > X. Let 
E C Y be the prime divisor that is the proper transform of the exceptional divisor of g, 
and fix toric invariant coordinates (yi, . . . ,y n ) in a toric affine open set of Y intersecting 
E. Note that E is defined by the vanishing of one of these yj. 

Note that A n f2y = Oy(Xy) is generated (in this open set) by the form 



dyi A ■ ■ ■ A dy, 



n ■ 



On the other hand, the image of the map df : f* A n £lx A n f2y is determined, in this 
open set, by 

dx\ A ■ ■ ■ A dx n = (x\ . . . x n ) ■ A • • • A up to unit, 

2/1 Vn 

as {x\, . . . ,x n } ranges as above. The statement follows by the definition of K Y /x as the 
divisor determined by the image of df. □ 

The next step is to understand the maximal divisorial set associated to the toric 
valuation val a . We fix nonconstant monomial generators U\, ... ,u r of R a , and let aj : = 

(Uj,a). 

Lemma 5.3. The maximal divisorial set associated with val a is equal to 

W(val a ) = {7 G I ord 7 (u,-) > aj}. 
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Proof. The inclusion C is trivial. We prove the opposite inclusion D. Let T = (C*) n be 
the torus acting on X. For every m > 1 we have a commutative diagram 



T c 

- 1 oo 



- 1 m 



x„ 



X, 



where T m C nm x (<C*) n acts on X m ([II, Proposition 2.6]), and is the pro-scheme 



obtained as the inverse limit of the projective system {T, 
For every face r^dwe define 



• 7m__i}. 

^oo(t) := {7 S | 7(7/) G orb(r)}, 



in particular for r = {0} 



^00 (0) := {7 G | 7(7?) G T}, 



where 77 denotes the generic point of SpecC(7)[[£]] and €(7) is the residue field of 7 G X c 
We obtain a stratification 



^00 = [J Xoo(r). 



t — <cr 



Observe that every arc 7: C[i? CT ] — > C(7)[[i]] determines a semigroup map 

ord 7 : R a — > Z>o U {00}. 

If 7 G ^^(O), then we actually have ord 7 : R a — > Z>o, and this extends to a linear map 
M — > Z. So 7 naturally determines an element a 7 G iV, and since ord 7 is nonnegative on 
R a , we have a 7 G cr. 

Now we stratify Xoo(0) accordingly to the position of a 7 (we treat the other strata 
X(t), for ^ t t< a, by induction on dimension) as follows. For every o£(7nJV \ {0} we 
define 

^(a) = {7 G Xoo(0) I a 7 = a}. 



Then T OQ (a) is a Too-orbit and T OQ (a) = W(val a ). 

By [HI Proposition 4.8], for every two a, a' G (a PI 2V) \ {0} we also have 



Too (a') C (a) 



a G a H 2V 



val a ' \ RtJ > val a 



Now take an arbitrary 7 G Xoo(0) \ W(v&l a ). Then 7 G Too (6) for some 6 G (<rn2V) \ 
{0} for which b — a G" a n 2V, hence we have ord 7 («j) < aj for some Uj. The statement 
follows by iterating the argument on the different pieces X{t) of the stratification of X 
by using [TT1 Theorem 4.15]. □ 



Proof of Theorem I5.il The proof goes along the same lines of the one of Theorem 
By Lemma 15.31 and ([6]), we have W(v) C W(val a ). The conclusion follows by comparing 
codimension, which are determined respectively by ([5]) and Lemma 15.21 □ 
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